package 汉诺塔问题;

import java.util.List;

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        int n = A.size();
        dfs(A, B, C, n);
    }
    public void dfs(List<Integer> X, List<Integer> Y, List<Integer> Z, int n){
        if(n == 1){
            Z.add(X.remove(X.size() - 1));
            return;
        }
        dfs(X, Z, Y, n - 1);
        Z.add(X.remove(X.size() - 1));
        dfs(Y, X, Z, n - 1);
    }
}